Quantum complexity theory

Results: 258



#Item
111Computational complexity theory / Operations research / Tabu search / Quantum computer / Algorithm / Quantum algorithm / Adiabatic quantum computation / Simulated annealing / Combinatorial optimization / Applied mathematics / Theoretical computer science / Mathematics

Experimental Evaluation of an Adiabiatic Quantum System for Combinatorial Optimization Catherine C. McGeoch Cong Wang

Add to Reading List

Source URL: graphics8.nytimes.com

Language: English - Date: 2013-05-08 16:44:53
112Computational complexity theory / Information theory / Quantum computer / Quantum cryptography / Daniel Lidar / Theoretical computer science / Applied mathematics / Computer science

Department of Systems Engineering and Engineering Management Seminar Series An Informal Discussion of Quantum Computing and Quantum Probability Dr. Michael Edesess

Add to Reading List

Source URL: www.cityu.edu.hk

Language: English - Date: 2015-02-27 03:51:01
113Physics / Models of computation / Quantum mechanics / Computational complexity theory / Quantum computer / Quantum algorithm / Quantum operation / Qubit / Quantum gate / Theoretical computer science / Quantum information science / Applied mathematics

PERSPECTIVES monomodal Gaussian distribution peaked at a metallicity of −0.8) is consistent with a bimodal distribution in color. The reason for the nonlinearity of the colormetallicity relation goes back to the evolut

Add to Reading List

Source URL: www.ucl.ac.uk

Language: English - Date: 2013-01-15 06:23:57
114Computational complexity theory / Quantum cryptography / Models of computation / Joseph F. Traub / Quantum computer / Information-based complexity / Quantum algorithm / Quantum complexity theory / Quantum Turing machine / Theoretical computer science / Applied mathematics / Quantum information science

Iasonas Petras Contact Information Department of Computer Science Princeton University

Add to Reading List

Source URL: www.cs.princeton.edu

Language: English - Date: 2014-03-31 17:04:53
115Computational complexity theory / Quantum information science / Models of computation / Quantum walk / Quantum computer / Randomized algorithm / Amplitude amplification / Time complexity / Decision tree model / Theoretical computer science / Applied mathematics / Quantum algorithms

Quantum Search Algorithms arXiv:quant-ph/0504012v1 3 Apr 2005 Andris Ambainis∗

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2008-02-01 04:35:35
116Estimation theory / Signal processing / Statistical inference / PP / Algorithm / SL / Uniform distribution / Applied mathematics / Mathematics / Quantum complexity theory

Optimal discovery with probabilistic expert advice S´ebastien Bubeck1 , Damien Ernst2 and Aur´elien Garivier3 Abstract— Motivated by issues of security analysis for power systems, we analyze a new problem, called opt

Add to Reading List

Source URL: www.princeton.edu

Language: English - Date: 2012-07-22 16:22:45
117Applied mathematics / Entanglement distillation / Quantum error correction / Quantum entanglement / Quantum key distribution / Stabilizer code / Error detection and correction / Bell state / Information theory / Theoretical computer science / Quantum information science / Physics

On the Communication Complexity of Correlation and Entanglement Distillation Ke Yang May 4th, 2004

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2004-05-20 17:45:16
118Quantum cryptography / Information theory / Models of computation / Quantum computer / Quantum information / Dennis Dieks / Quantum mechanics / Pieter Kok / Theoretical computer science / Applied mathematics / Computational complexity theory

The Philosophy of Computer Science and Artificial Intelligence ESF Ponta Delgada Workshop Program September 7-10, 2011 (as of July 4, [removed]Wednesday September 7 th

Add to Reading List

Source URL: www.pse-esf.org

Language: English - Date: 2012-12-21 03:43:42
119Quantum algorithms / Computational complexity theory / Quantum information science / Quantum computer / PP / Algorithm / Hidden subgroup problem / BQP / Theoretical computer science / Applied mathematics / Quantum complexity theory

On Statistical Query Sampling and NMR Quantum Computing Avrim Blum Ke Yang Abstract

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2003-04-15 22:18:07
120Computational complexity theory / Models of computation / Quantum measurement / Quantum computer / NC / PP / Many-worlds interpretation / Hilbert space / Stochastic matrix / Theoretical computer science / Applied mathematics / Quantum mechanics

Classical Simulation Complexity of Quantum Branching Programs (extended abstract) Farid Ablayev∗ Abstract We present classical simulation techniques for measure once quantum branching programs.

Add to Reading List

Source URL: drops.dagstuhl.de

Language: English - Date: 2008-01-23 05:31:05
UPDATE